A simpler and more efficient algorithm for the next-to-shortest path problem

Given an undirected graph $G=(V,E)$ with positive edge lengths and two vertices $s$ and $t$, the next-to-shortest path problem is to find an $st$-path which length is minimum amongst all $st$-paths strictly longer than the shortest path length. In this paper we show that the problem can be solved in linear time if the distances from $s$ and $t$ to all other vertices are given. Particularly our new algorithm runs in $O(|V|\log |V|+|E|)$ time for general graphs, which improves the previous result of $O(|V|^2)$ time for sparse graphs, and takes only linear time for unweighted graphs, planar graphs, and graphs with positive integer edge lengths.Comment: Partial result appeared in COCOA201

Probing exotic phenomena at the interface of nuclear and particle physics with the electric dipole moments of diamagnetic atoms: A unique window to hadronic and semi-leptonic CP violation

The current status of electric dipole moments of diamagnetic atoms which involves the synergy between atomic experiments and three different theoretical areas -- particle, nuclear and atomic is reviewed. Various models of particle physics that predict CP violation, which is necessary for the existence of such electric dipole moments, are presented. These include the standard model of particle physics and various extensions of it. Effective hadron level combined charge conjugation (C) and parity (P) symmetry violating interactions are derived taking into consideration different ways in which a nucleon interacts with other nucleons as well as with electrons. Nuclear structure calculations of the CP-odd nuclear Schiff moment are discussed using the shell model and other theoretical approaches. Results of the calculations of atomic electric dipole moments due to the interaction of the nuclear Schiff moment with the electrons and the P and time-reversal (T) symmetry violating tensor-pseudotensor electron-nucleus are elucidated using different relativistic many-body theories. The principles of the measurement of the electric dipole moments of diamagnetic atoms are outlined. Upper limits for the nuclear Schiff moment and tensor-pseudotensor coupling constant are obtained combining the results of atomic experiments and relativistic many-body theories. The coefficients for the different sources of CP violation have been estimated at the elementary particle level for all the diamagnetic atoms of current experimental interest and their implications for physics beyond the standard model is discussed. Possible improvements of the current results of the measurements as well as quantum chromodynamics, nuclear and atomic calculations are suggested.Comment: 46 pages, 19 tables and 16 figures. A review article accepted for EPJ

Measurement of the t-channel single top quark production cross section in pp collisions at √s =7 TeV

Peer reviewe

Search for microscopic black holes in pp collisions at √s̅ = 7 TeV

Peer reviewe

Calibration of the CMS Drift Tube Chambers and Measurement of the Drift Velocity with Cosmic Rays

Peer reviewe

Mechanical stability of the CMS strip tracker measured with a laser alignment system

Peer reviewe

Search for massive resonances decaying in to WW,WZ or ZZ bosons in proton-proton collisions at root s=13 TeV

Peer reviewe

Search for leptophobic Z ' bosons decaying into four-lepton final states in proton-proton collisions at root s=8 TeV

Peer reviewe

Search for R-parity violating supersymmetry with displaced vertices in proton-proton collisions at root s=8 TeV

Peer reviewe

Searches for invisible decays of the Higgs boson in pp collisions at root S=7, 8, and 13 TeV

Peer reviewe